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BIT INVERSION IN MEMORY DEVICES 



Technical Field of the Invention 
The present invention relates generally to data transfers in memory devices, and 
in particular, the present invention relates to bit inversions on data transfers occurring 
between memory devices. 

Background of the Invention 

In a memory device it is desirable to read and write data in the fastest manner 
possible while using the least amount of current or power as possible. As such, 
multiple bytes of data are often written to or read from one memory device to another 
memory device during a single operation. For example, during a write operation the 
data bits which are charged can draw current from the memory device while the data is 
stored. Thus, the more bits associated with the data that are set (e.g., charged having a 
value of "1"), the more power expended by the memory device during the write 
operation. However, it will be readily appreciated by those skilled in the art that some 
technology, which permits the programming of bits which are not set, such as NAND 
memory, can draw current during a write operation for bits that are not set (e.g., having 
a value of "0")- 

With the recent explosion in consumer demand for miniaturized portable 
devices (e.g., digital cameras, portable audio players, personal digital assistants, digital 
phones, and the like), the ability to efficiently program data in these devices and to 
minimize the power usage associated with these devices are of increasing importance. 
This is particularly important in flash memory devices, where the performance speed of 
the flash memory is adversely affected by the availability of an adequate power supply 
during write operations. Flash memories include arrays of flash cells, or transistors, 
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that are electrically programmed using relatively high drain and gate bias voltages. 
However, designers of electrical systems that incorporate flash memories prefer not to 
include high voltage supplies in the electrical systems in order to reduce electrical 
system cost and power consumption. As a result, flash memories are designed for use 
with low voltage supplies having voltages, for example, as low as three volts. 

Flash write operations require a relatively substantial current. For example, it is 
common to use 500 microamps per memory cell during a write operation. A two-byte 
write operation, therefore, requires 8 milliamps of current at a six-volt power supply. 
This power is not a major concern where an external Vpp supply is available. However, 
in low voltage memory devices the availability of this external supply is often 
eliminated. Thus, the flash memories are also designed to include charge pumps to 
create the required higher Vpp supply voltages. In addition, internal Vpp supply 
generators or charge pumps are limited, primarily due to economic reasons, in the 
amount of current which can be provided during write operations. 

Conventional charge pumps can simultaneously program only relatively few 
flash cells. The number of memory cells, therefore, written during one write cycle is 
reduced into segments. One typical 16-bit programming operation is performed 4 bits, 
rather than 16 bits, at a time. This segmented programming operation significantly 
increases the programming time of flash memories. For example, a flash memory which 
is specified to operate a three volt power supply may be limited to writing 4 bits of data 
at once. To write two bytes of data, four separate write operations are required. 
Similarly, a flash memory which is specified to operate at six volts may be limited to 
writing one byte of data at once. 

To reduce the current associated with programming memory, the bits associated 
with the data may be buffered into packets and stored in a volatile memory storage 
within the memory device. Next, the packets in the volatile memory are interrogated to 
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determine the total number of set bits within each packet. If the total set bits within a 
packet exceeds more than half the total bits contained within the packet, then the packet 
is inverted before it is programmed or transferred to a non volatile storage associated 
with the memory device. In this way, the current draw is reduced during the write 
operation. However, each data packet is passed over twice, namely with a first pass that 
buffers the packet in a volatile storage and then with a second pass that evaluates the 
packet to determine whether or not an inversion on the packet needs to occur. 
Accordingly, the process requires excess current to perform the second pass and it 
further creates unnecessary latency during the data transfer. 

Alternatively, some memory devices elect not to buffer the data as it is 
transferred from a source to a target (e.g., non volatile storage). This reduces the need 
for a volatile storage during the data transfer, but does not necessarily increase the 
performance associated with the data transfer since, as will be apparent to those skilled 
in the art, if the data being transferred has more than half of its data bits set, then the 
current draw will be increased to perform the storage in the non volatile storage. 
Correspondingly, memory devices which do not buffer the data during a data transfer 
consume greater amounts of power. 

As is readily apparent any improvements, associated with the transfer speed and 
the current draw occurring during a data transfer to a non volatile storage in a memory 
device, is highly desirable and significant. Memory devices continue to be miniaturized 
requiring sub-lithographic dimensions of the electro-mechanical structures comprising 
the devices. At the same time, these devices are performing more complex operations 
and demanding less power. 

Therefore, there is a need to reduce the data transfer time occurring within a 
memory device, particularly a flash memory device. For the reasons stated above, and 
for other reasons stated below which will become apparent to those skilled in the art 
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upon reading and understanding the present specification, there is a need in the art for a 
memory device which can operate using a low voltage supply having an increased data 
transfer throughput during data transfer operations. 

For the reasons stated above, and for other reasons stated below which will 
become apparent to those skilled in the art upon reading and understanding the present 
specification, there is a need in the art for alternate implementations. 

Summary of the Invention 
The above mentioned shortcomings and other problems associated with 
transferring data in memory devices are addressed by the present invention and will be 
understood by reading and studying the following specification. Accordingly, 
methods, functional data, systems, and apparatus are provided for bit inversions 
occurring during data transfers within memory devices. 

In one embodiment, a method of transferring a data stream is provided, the 
method includes transferring a plurality of bits associated with the data stream to a 
temporary storage. Furthermore, concurrent to the transfer each bit associated with the 
data stream is intercepted, with a bit-transfer total and bit-set total recorded. Moreover, 
if the bit-set total exceeds more than half the bit-transfer total, then an inversion-flag bit 
is set and associated with the data stream. 

In another embodiment, a method of transferring a data stream is provided 
wherein a data stream and an inversion flag associated with the data stream are received 
from a data source. Next, one or more bits associated with the data stream from a data 
source are transferred to a target source if the inversion flag is not set. If the inversion 
flag is set, then the bits associated with data stream are inverted as the data stream is 
transferred from the data source to the target source. 
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In still another embodiment, a computer readable medium having executable 
instructions for executing a method which is operable to invert transferred data is 
provided, the method includes acquiring a data stream and an inversion flag from a data 
source and separating the data stream and the inversion flag into a data stream storage 
and an inversion flag storage. Moreover, one or more additional data streams and one 
or more additional inversion flags from the data source are buffered into the storages. 

In yet another embodiment, functional data operable to be transferred from a 
data source is provided, comprising a data stream having a plurality of bits and an 
inversion bit associated with the data stream. The inversion bit is set after the data 
stream is transferred to a temporary storage, if a total number of set data stream bits 
exceeds more than half a total number of bits associated with the data stream, wherein 
the total numbers are tabulated concurrently as the data stream is transferred to the 
temporary storage. 

In another embodiment, an inversion data transfer data system is provided 
having a data source device, a temporary storage, and a controller. The controller 
transfers a data stream having a plurality of bits from the data source device to the 
temporary storage and concurrent to the transfer determines if a total number of set bits 
within the data stream is more than half of a total number of bits associated with the 
data stream, and if so associating a set inversion bit with the data stream, otherwise 
associating an unset inversion bit with the data stream. 

In still another embodiment, an inversion data transfer system is provided 
comprising a data source device, a target source device, and a controller. The controller 
acquires a data stream and an inversion bit associated with the data stream from the data 
source device and inverts bits associated with the data stream during a transfer of the 
data stream to a target source device, if the inversion bit is set. 
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In yet another embodiment, a system for transferring a data stream is provided 
including a control buffer, a storage buffer, and inversion storage, and a counting set of 
executable instructions. Further, the counting set of executable instructions is operable 
to count set bits associated with a data stream being received from the control buffer 
into the storage buffer as the storage buffer receives the data stream, and further 
operable to generate an inversion bit associated with the data stream, wherein the 
inversion bit is housed in the inversion storage and is set if a total number of set bits 
exceeds more than half a total number of bits associated with the data stream. 

In still another embodiment, a memory apparatus is provided, comprising a 
controller that acquires a data packet and an associated inversion bit and is operable to 
transfer the packet and concurrently invert the packet if the inversion bit is set. 

In yet another embodiment, a memory apparatus is provided comprising an 
inversion bit, a data packet, and a state machine that controls the transfer of the data 
packet to a target device wherein the packet is inverted as it is transferred to the target 
device, if the inversion bit is set. 

In another embodiment, a flash memory device is provided, comprising a 
temporary storage, a receiving controller, and a counting controller. Furthermore, a a 
transferring controller is provided that transfers a data packet received by the receiving 
controller in a temporary storage to a target device and further inverts the data packet 
during the transfer if the counting controller indicates to the transferring controller that 
the packet requires inversion. 

Still other aspects of the present invention will become apparent to those skilled 
in the art from the following description of an exemplary embodiment, which is simply 
by way of illustration one of the best modes contemplated for carrying out the 
invention. As will be realized, the invention is capable of other different obvious 
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aspects all without departing from the invention. Accordingly, the drawings and 
descriptions are illustrative in nature and not restrictive 

Brief Description of the Drawings 

Figure 1 is a memory system for transferring a data stream according to the 
teachings of the present invention; 

Figure 2 is a flowchart of methods for transferring a data stream according to the 
teachings of the present invention; 

Figure 3 is a schematic diagram of functional data operable to be inverted 
according to the teachings of the present invention; 

Figure 4 is a schematic diagram of inversion data transfer systems according to 
the teachings of the present invention; 

Figure 5 is a flowchart of a method of inverting transferred data according to the 
teachings of the present invention; 

Figure 6 is a schematic diagram of a system for transferring a data stream 
according to the teachings of the present invention; 

Figure 7 is a schematic diagram of a memory apparatus according to the 
teachings of the present invention; and 

Figure 8 is a schematic diagram of a state machine according to the teachings of 
the present invention. 

Detailed Description of the Invention 
In the following detailed description of the invention, reference is made to the 
accompanying drawings which form a part hereof, and in which is shown, by way of 
illustration, specific embodiments in which the invention can be practiced. In the 
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drawings, like numerals describe substantially similar components throughout the 
several views. These embodiments are described in sufficient detail to enable those 
skilled in the art to practice the invention. Other embodiments may be utilized and 
structural, logical, and electrical changes may be made without departing from the 
scope of the present invention. The following detailed description is, therefore, not to 
be taken in a limiting sense, and the scope of the present invention is defined only by 
the appended claims, along with the full scope of equivalents to which such claims are 
entitled. 

The term "data stream" as used in this application is intended to be any data 
packet whether fixed or variable. At its lowest level the data included within a data 
stream includes a sequence of bits, with each bit either set (e.g., value of "1") or unset 
(e.g., value of "0"). However as will be appreciated by those skilled in the art, memory 
or processing devices typically deal with data packets in byte (8 bits) chunks that 
combine to form words, the words are in lengths that are an exponential of 2 (e.g., 2 5 or 
32, 2 6 or 64, and the like). 

With fixed length data packets, the size of the packet is constant and does not 
vary. Conversely, a variable length packet reserves bits or bytes at the start of the data 
packet indicating the length of the packet which follows. Typically, flash memory 
devices are programmed to handle fixed length data packets, since such a data 
arrangement requires less processing overhead in determining the length of each packet 
as it is processed. Furthermore, a fixed length data packet conserves space within each 
packet, since there is no need to reserve bits that are needed tto resolve the data packet 
length. 

Moreover although flash memory devices primarily benefit from the present 
invention, any memory device could benefit from the present invention such as 
standard computing devices interfacing with other devices while the devices are 
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operating off of battery power and correspondingly the current draw becomes vitally 
important. In this regard, it is apparent that the tenets of the present invention can be 
readily achieved with executable instructions, as opposed to electro-mechanical 
devices. 

Yet, with flash memory devices the tenets of the present invention are more 
efficiently achieved by using electro-mechanical devices, since executable instructions 
can take up valuable non volatile storage space and further require additional 
processing. And, in some situations the use of both electro-mechanical devices 
combined with executable instructions may be deemed the best approach. Accordingly, 
the present invention embraces all implementations, now known or hereafter developed, 
which efficiently transfers data between memory devices using bit inversion techniques 
presented herein. 

Figure 1 shows a memory system 100 for transferring a data stream. The 
system 100 includes a host controller 110 having a controller buffer 1 1 1 and a flash 
controller 120 having a packet-based ones counter 121, a buffer 122, a shift/load 
register 123, two multiplexors 125 and 125, a flash controller finite state machine 127, 
and a flash chip 126. A data source, such as controller buffer 111, transfers a data 
stream from a host controller 1 10 to a flash controller 120. The transfer of the data 
stream is intercepted such that each bit associated with the data stream is inspected by a 
packet-based ones counter 121 as it is transferred to the buffer 122. 

Next, for each data stream transferred the bits associated with that stream are 
counted and if the total number of set bits exceed the total bits contained in the data 
stream, then an inversion bit is set and shifted to the shift/load register 123, otherwise 
an inversion bit is unset and shifted to the shift/load register 123. Once several data 
streams have been received to fill the capacity of the buffer 122, the data stream is 
ready to be transferred to the flash chip 126. During the transfer process, the finite state 
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machine 127 acting in connection with the multiplexors 124 and 125, inverts bits 
associated with data stream if an inversion bit is detected from the shiMload register 
123 during the transfer. Moreover, the inversion bit itself is inserted into the data 
stream as it is transferred to the flash chip 126. 

Figure 2 shows one flowchart for methods 200 of transferring a data stream. 
Initially in a first method 200, at step 201 a data source is interfaced with a target 
source. A data source may include, by way of example only, any host controller or 
memory device having data which needs to be transferred to a target source, A target 
source can itself, by way of example only, be a target controller or memory device. For 
example, a data source can be the host controller associated with a digital camera, 
wherein the data is image data associated with a captured image within the host 
controller. 

In step 202, a data stream is acquired from the data source. As previously 
presented, the data stream may include any sequence of bits in fixed or variable length 
chunks. In the present example, the data stream can include a chunk of data having a 
fixed length, e.g. of 12 bytes, of data associated with the captured image data, wherein 
the captured image data has a total size of several megabytes. As depicted in method 
200, the data stream is repetitively received until the end of the data associated with the 
data source is received. 

As the data stream is transferred, each bit is received in step 204. Reception of 
each bit can be buffered in a volatile memory, although any storage will suffice 
including non volatile memory. Furthermore as each bit is received, the received bit is 
inspected and if the bit is set (e.g., having a value of "1"), then a counter records a bit 
set total (BST) in step 205 associated with the data stream. Moreover, a total bit count 
(TBC) can be recorded in step 206. Of course, it will be appreciated that a TBC may 
not be tracked at all in fixed length data streams since this will be readily known and 



-10- 



SLWK00703.155US1 
Micron 01-0272 

correspondingly devices implementing method 200 will be hardcoded or hardwired to 
readily acquire the value of a data stream's TBC. 

In Figure 2, each bit is transferred in step 204 until the end of a complete data 
stream is received within a temporary storage in step 207. Next, a conditional logic in 
step 208 determines if the BST is greater than the TBC divided by half. And, if the 
evaluation of this expression is true, then an inversion bit is set in step 211, but if the 
evaluation of the expression is false, then the inversion bit is unset in step 210. The 
inversion bit is then stored in a storage or a register of a device in step 213, and readily 
associated with the data stream from which it is calculated. For example, a temporary 
storage can be equipped to handle 16 data streams or packets at one time and a shift 
register can include a single two-byte word, with each bit being associated with a single 
unique data stream. However, recording the inversion bit with the data stream in the 
non volatile memory will require at least one bit within the data stream to draw current. 
However with the method 200 presented above, it can be assured that no more than half 
the bits associated with a data stream will in fact be set. Thus, a 256 bit data stream 
will at most have 128 bits set. This provides reliability to memory devices and permits 
more programming of data within such devices, without incurring additional power 
usage. 

After at least one complete data stream is received within the temporary storage 
and an associated inversion bit is stored within a storage or a register, the data stream 
can be transferred to a target source. As each bit within the temporary storage is 
transferred to a target source, the inversion bit is inspected in step 212, and if it is set 
the transferred bit is inverted in step 214, if it is not set the bit transfers normally. Upon 
completion, the target source in step 215 includes the data stream as it appeared when 
originally sent from the data source, or in an inverted format. 
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Continuing with the present example, the captured image is transferred to a 
target source, such as a compact flash card or a multimedia card (e.g., target source). In 
this way, the digital camera (e.g., data source) captures the image data, and the data can 
be transferred in fixed byte streams to a volatile memory. As it is transferred each 
stream, is assigned a calculated inversion bit based on an BST which is tabulated in 
parallel as the stream is transferred to the volatile memory. Next, the stream is 
transferred to the compact flash or multimedia card and inverted as it is transferred if 
the inversion bit associated with the stream is set. As is apparent, this results in less 
power consumption during the data transfer, and correspondingly the throughput 
associated with data transfer is increased. 

Further, the data stream transferred in method 200 to a target source may itself 
include a reserved bit for the inversion bit of the present invention, or alternatively a 
separate data stream which is readily identifiable within the target source can be used to 
record which data streams within the target source are streams which have been 
inverted. In this way, when the data streams are read from the target source any 
restoring inversion may be readily achieved as needed. 

Alternatively, Figure 2 shows another method 200 of transferring a data stream, 
wherein a data source includes data streams which have previously underwent an 
inversion method 200, as discussed above. In this situation, what was previously 
discussed as being the data target is now a data source, and what was previously 
discussed as being a data source is now a data target. In the present example, the 
compact flash or multimedia card (e.g., data source) is inserted into a digital camera 
(e.g., target source) for purposes of displaying an image contained on the card within a 
display associated with the camera. Therefore, target and source are relative and 
transitory being resolved with the operation (e.g., read or write operation) being 
performed within the memory devices. 
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Again, in step 203 a data stream and its associated inversion bit are acquired, 
with the inversion bit inspected in step 212. If the inversion bit is set then in step 214 
the data stream is inverted as it is transferred to the target source in step 215, otherwise 
the data stream is transferred normally to the target source. 

Figure 3 shows a schematic diagram 300 of functional data 320 operable to be 
inverted. The functional data 320 includes one or more data streams 321 with each data 
stream 321 having a plurality of bits 322 and each data stream 321 associated with an 
inversion bit 330. The functional data 320 is received from a data source 310, and each 
bit 322 associated with a single data stream 321 is transferred to a temporary storage in 
step 340 and interrogated in step 341 . Moreover, a total number of set data stream bits 
is tabulated and compared in step 342 to the total number of bits within the data stream 
321, such that if the total number of set bits exceeds more than half of the total number 
of bits in step 342 then the inversion bit 330 associated with the data stream 321 is set, 
otherwise the inversion bit 330 is not set. 

Further, as the data stream 321 is transferred from the temporary storage in step 
340, the calculated inversion bit 330 is inspected in step 350 and if the inversion bit 330 
is set, then the data stream 321 is inverted in step 351 as it is transferred to a target 
source in step 352. Moreover, the temporary storage can house one or more data 
streams 321 and one or more inversion bits 330 associated therewith. In this way, the 
data streams 321 can be optimally buffered within the temporary storage. 

As is apparent, the functional data 320 can be logically associated in any manner 
within a computer readable medium, such as and by way of example only, a stream of 
data with a reversed bit to identify whether an inversion is to take place, or as a data 
structure (e.g., tree, linked list, and the like) with the reserved bit or flag separately 
stored in a different structure or different location (e.g., remote storage). Of course, the 
reserved inversion bit or flag can be included within the data structure itself. 
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Figure 4 is one schematic diagram of inversion data transfer systems 400, One 
system 400 includes a data source device 410, a temporary storage 440, a target source 
device 450, and a controller 420. As previously presented, the data source device 410 
can itself be a host controller having a controller storage buffer. Moreover, although 
Figure 4 depicts a single controller 410, it is readily appreciated that a single controller 
410 is not required, as one or more controllers can be used and interfaced with one 
another to achieve results of a single controller. For example, controller 420 of Figure 
4 can be designed to include a receiving controller, a counting controller, and a 
transferring controller without departing from the present invention. 

Further as is readily apparent to those skilled in the art, the data source device 
410, the temporary storage 440, and the target source device 450 can be readily 
assembled and interfaced with the controller 420 by well known connections and 
techniques known to those skilled in the art such as, and by way of example only, a data 
bus, and the like. Also, each device depicted in systems 400 is operable to receive data 
requests from the controller 420, such that data is readily passed among the devices 
through the controller 420. An example flow of the data transfer and processing as it is 
handled by the controller 420, is depicted within the controller 420 of Figure 4. 
Accordingly, physical configurations of controllers using electro-mechanical devices, 
can be readily deployed by those skilled in the art, so as to achieve the data flow 
depicted within controller 420 of Figure 4. 

Moreover, the controller 420 of system 400 receives a data stream in block 421, 
wherein the bits associated with the data stream are intercepted and the set bits 
associated with the data stream are tabulated in block 424, by using for example a 
packet based ones counter device well known to those skilled in the art. If the total set 
bits within the data stream exceed more than half the total bits associated with the data 
stream, then a set inversion bit is set in block 424 and stored in a register or store in 
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block 425. Again, this storage can be achieved by using a standard shift/load register, 
such that multiple streams are housed in a buffer within the controller 420, and each bit 
shifted to the register is also associated with a single stored stream. 

Once one or more streams are buffered within the temporary storage 440 and a 
corresponding inversion bit(s) is/are associated and stored within the register or storage 
area in block 425, the stream(s) is/are ready to be transferred to target source device 
450, after being received by the controller 420 in block 429. During this transfer, the 
inversion bit is acquired in block 426 from the register or storage area in block 425. 
Next, if the inversion bit is set in block 427, each bit associated with the data stream is 
inverted in block 428 as it is transferred in block 430 to the target source device 450. 
As one skilled in the art will appreciate, in flash memory devices this inversion can be 
readily achieved by using multiplexors attached to the shift/load register and the storage 
buffer prior to transfer to the target source device 450. 

Alternatively, another system 400 of Fig. 4 shows a controller 420 which 
acquires an inversion bit in block 422 from the data source device 410. This inversion 
bit can be physically included within the received data stream in block 421 or the 
inversion bit can be logically associated with the received data stream in block 421, and 
thus acquired from the data source device 410. In this embodiment, the acquired 
inversion bit in block 422 is stored in a register or storage area in block 425 while the 
received data stream in block 421 is transferred in block 423 and optionally buffered in 
a temporary storage 440. Next, as the data stream is transferred to a target source 
device 450 the inversion bit is acquired in block 426 from the register or storage area in 
block 425 and inspected in block 427, such that if the inversion bit is set the data stream 
is inverted in block 428 and transferred in block 430 to the target source device 450, 
otherwise the data stream is transferred in block 430 normally to the target source 
device 450. 
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Figure 5 shows one flowchart for a method 500 of inverting transferred data. In 
Figure 5, a set of executable instructions reside on a computer readable medium 500. 
Of course as will be readily apparent to those skilled in the art, the executable 
instructions need not reside on any single computer readable medium, as it can be that 
the instructions are housed on multiple computer readable media and operable to be 
logically associated and execute as a cohesive unit of instructions. Initially, the 
executable instructions acquires a data stream in step 501. 

Data stream acquisition can occur from any data source device such as, and by 
way of example only, a host controller device having data residing thereon, a removable 
flash memory device having data residing thereon, and others. As this data stream is 
received, the bits associated with the stream are inspected in step 504 until the stream is 
completely received within a data storage in step 502, in order to determine whether the 
stream has a total number of set bits (TSB) which exceed more than half the total 
number of bits (TB) within the data stream, in which case a flag or bit is set (e.g., TSB 
> TB/2) or unset (e.g., TSB <= TB/2) and associated with the data stream. 

At some later point in time, the data stream is transferred, in which case the flag 
or inversion bit is inspected in step 503 and transferred in step 505. Further, if the flaf 
or inversion bit is set, then the data stream is inverted in step 506 during the transfer 
step occurring in step 505. As previously discussed, the data is transferred to any 
target device such as, and by way of example only, a host controller device, a 
removable flash memory device, and others. 

Figure 6 shows one schematic diagram for a system 600 for transferring a data 
stream. The system 600 includes a control buffer 610, a storage buffer 620, an 
inversion flag storage 630, a counting set of executable instructions 640, and a transfer 
set of executable instructions 650. Again, the control buffer 610, the storage buffer 
620, and the inversion storage 630 are readily interfaced to counting instructions 640 
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and transfer instructions 650 using well known techniques known in the art, such as 
standard device driver executable instructions permitting access to the physical 
devices, and the like. Data flow, as it is received by the counting instructions 640 and 
transfer instructions 650, is depicted in Figure 6. 

In system 600, a data stream is received in block 641 to a storage buffer 620 
from a control buffer 610. Moreover, one or more streams can be received and buffered 
until all data within the control buffer 610 is received. The counting set of executable 
instructions 640, intercepts and inspects each bit as it is received to the storage buffer 
620. Set bits within the data stream are counted in block 644 and simultaneously 
transferred to the storage buffer 620. After the data stream is completely received, a bit 
set total is compared in block 642 to determine if it exceeds more than half the total bits 
within the data stream. Appropriately, an inversion bit is set in block 645 or not set in 
block 646 and transferred in block 643 to the inversion storage 630. 

Moreover, the transfer set of executable instructions 650 acquires an inversion 
bit from the inversion storage in block 630 and a data stream in block 653 from the 
storage buffer 620, and if the inversion bit is set in block 651 then as the data stream is 
transferred in block 654 it is inverted in block 652. 

Figure 7 shows one schematic diagram for a memory apparatus 700. The 
memory apparatus 700 includes a controller 720 which is operable to acquire from a 
host controller 710 a data packet residing in a storage in block 71 1 of the host controller 
710. As will be appreciated, reception of the data packet may be achieved through 
infrared communication, hardwired communication, radio frequency communication, 
any wireless communication, and any hardwired communications (e.g., direct or 
indirect). The controller 720 receives the data packet in block 722 in a volatile memory 
(e.g., DRAM, SRAM, RAM, and others), or a non volatile memory (e.g., buffer, and 
others). As the data packet is received it is intercepted and the bits are inspected and a 
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total set bit count tabulated in block 723. If the total set bit count exceeds more than 
half the total bit count associated with the packet then an inversion bit is set, otherwise 
the inversion bit is not set. In either case, the inversion bit is associated with the data 
packet. 

Next, as the data packet is further transferred from a temporary storage area in 
block 722 to a data packet storage in block 721, if a corresponding inversion bit is set 
the data packet is inverted in block 724 during the transfer. Moreover, although the 
data packet storage is depicted, for purposes of illustration only, within the controller 
720 of Figure 7 it is readily apparent that this need not be the case, as the data storage 
can include removable or remote computer readable storage. 

Alternatively, the controller 710 detects a data packet being transferred having 
an associated inversion bit in block 723 and separates the bit out from the buffer. Then 
in a similar manner, as the data packet is transferred from the buffer to the data packet 
storage in block 721, the packet is inverted in block 724 if the inversion bit is set. 

Figure 8 shows one schematic diagram 800 for a state machine 840. The 
apparatus 800 having an inversion bit 810, a data packet 820, a target device 850, and a 
state machine 840. The state machine 840 initially receives in step 830 a packet 820 
and an inversion bit 810 where they are separated in step 83 1. The inversion bit 810 is 
stored in step 832 and the packet 820 is stored in step 833 in separate physical or logical 
locations. Next, once a complete packet 820 is received or detected in step 836, then a 
transfer request state is initiated in step 835 resulting in the inversion bit 810 being 
retrieved in step 834. The inversion bit 810 is queried in step 837 to determine if it is 
set, and if it is set the packet 820 is inverted in step 838 as it is transferred in step 839. 
If the inversion bit 810 is not set then it is transferred in step 838 without inversion. 
Transfer is made to a target device 850. 
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CONCLUSION 

It has been shown that the efficiency and throughput associated with data 
transfers occurring between memory devices can be greatly improved with the present 
invention. Furthermore, current draw is reduced during a data transfer and 
correspondingly less power is consumed with the tenets of the present invention. 
Moreover, as discussed herein the tenets of the present invention can be readily 
deployed using electro-mechanical devices and/or executable instructions. 

Although specific embodiments have been illustrated and described herein, it 
will be appreciated by those of ordinary skill in the art that any arrangement which is 
calculated to achieve the same purpose may be substituted for the specific embodiment 
shown. For example, although examples presented herein refer to counting and 
inverting set bits associated with data, it is readily appreciated that for technology 
which programs unset bits (e.g., NAND, and the like), the tenets of the present 
invention may be easily used to count and invert unset bits. In this way, a set bit may 
be said to have a value of "0" and an unset bit a value of "1". This application is 
intended to cover any adaptations or variations of the present invention. Therefore, it is 
manifestly intended that this invention be limited only by the claims and the equivalents 
thereof. 
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